Variational analysis of functions of the roots of polynomials

نویسندگان

  • James V. Burke
  • Adrian S. Lewis
  • Michael L. Overton
چکیده

The Gauss-Lucas Theorem on the roots of polynomials nicely simplifies the computation of the subderivative and regular subdifferential of the abscissa mapping on polynomials (the maximum of the real parts of the roots). This paper extends this approach to more general functions of the roots. By combining the Gauss-Lucas methodology with an analysis of the splitting behavior of the roots, we obtain characterizations of the subderivative and regular subdifferential for these functions as well. In particular, we completely characterize the subderivative and regular subdifferential of the radius mapping (the maximum of the moduli of the roots). The abscissa and radius mappings are important for the study of continuous and discrete time linear dynamical systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Survey of Direct Methods for Solving Variational Problems

This study presents a comparative survey of direct methods for solving Variational Problems. Thisproblems can be used to solve various differential equations in physics and chemistry like RateEquation for a chemical reaction. There are procedures that any type of a differential equation isconvertible to a variational problem. Therefore finding the solution of a differential equation isequivalen...

متن کامل

Construction of solitary solution and compacton-like solution by the variational iteration method using He's polynomials

Variational Iteration method using He's polynomials can be used to construct solitary solution and  compacton-like solution for nonlinear dispersive equatioons. The chosen initial solution can be determined in compacton-like form or in solitary form with some compacton-like or solitary forms with some unknown parameters, which can be determined in the solution procedure. The compacton-like solu...

متن کامل

Vector Optimization Problems and Generalized Vector Variational-Like Inequalities

In this paper, some properties of  pseudoinvex functions, defined by means of  limiting subdifferential, are discussed. Furthermore, the Minty vector variational-like inequality,  the Stampacchia vector variational-like inequality, and the  weak formulations of these two inequalities  defined by means of limiting subdifferential are studied. Moreover, some relationships  between the vector vari...

متن کامل

A numerical technique for solving a class of 2D variational problems using Legendre spectral method

An effective numerical method based on Legendre polynomials is proposed for the solution of a class of variational problems with suitable boundary conditions. The Ritz spectral method is used for finding the approximate solution of the problem. By utilizing the Ritz method, the given nonlinear variational problem reduces to the problem of solving a system of algebraic equations. The advantage o...

متن کامل

Buckling and vibration analysis of angle -ply symmetric laminated composite plates with fully elastic boundaries

The main focus of this paper is on efficiency analysis of two kinds of approximating functions (characteristic orthogonal polynomials and characteristic beam functions) that have been applied in the Rayleigh-Ritz method to determine the non-dimensional buckling and frequency parameters of an angle ply symmetric laminated composite plate with fully elastic boundaries. It has been observed that o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Program.

دوره 104  شماره 

صفحات  -

تاریخ انتشار 2005